
#include<iostream>
#include<vector>

using namespace std;

bool IsSeven(int num)
{
    while(num)
    {
        if(num%10==7)
        {
            return true;
        }
        num/=10;
    }
    return false;
}

int main()
{
    int number;
    vector<int>result;
    result.resize(30001);//开空间
    int sign=7;//标记位
    
    while(cin>>number)
    {
        if(result[number]==0&&number>6)
        {
            while(sign<=number)
            {
                if(IsSeven(sign)||sign%7==0)//映射
                {
                    result[sign]=result[sign-1]+1;
                }
                else
                {
                    result[sign]=result[sign-1];
                }
                sign++;
            }
        }

        cout<<result[number]<<endl;//哈希映射
    }
    return 0;
}

//在优化就是已10位区间进行划分多写几个判断时间复杂度并没有提高但是减少了空间负再度
